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Abstract 

The asynchronous systems are the non-deterministic mod- 
els of the asynchronous circuits from the digital electrical en- 
gineering, where non-determinism is a consequence of the fact 
that modelling is made in the presence of unknown and vari- 
able parameters. Such a system is a multi- valued function / 
that assigns to an (admissible) input u : R — >■ {0, l} m a set 
f(u) of (possible) states x : R — > {0,1}™. When this assign- 
ment is defined by making use of a so-called generator func- 
tion <& : {0, l} n x {0, l} m — > {0,1}™, then the asynchronous 
system / is called regular. The generator function $ acts in 
this asynchronous framework similarly with the next state func- 
tion from a synchronous framework. The parallel connection of 
the asynchronous systems /' and /" is the asynchronous system 
(f'\\f")(u) = f'(u) x f"{u). The purpose of the paper is to give 
the circumstances under which a regular asynchronous system / 
may be written as a parallel connection of regular asynchronous 
systems. 

1 Introduction 

The theory of modeling the asynchronous circuits from the digital elec- 
trical engineering has its origin in the switching (circuits) theory of the 
50's and the 60's. By that time, researchers used the discrete time and 
mathematics seemed to be uncensored. After 1970, instead of switching 
theory (more exactly: instead of what we understand by switching the- 
ory), the analysis of these circuits is made in general by engineers that 
give approximate descriptions of the switching phenomena and draw pic- 
tures instead of writing equations. In fact the implicit suggestion given 
by the literature is that the real research is unpublished and a continu- 
ation of the switching theory, interrupted 40 years ago, is necessary. We 
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have tried to do so and we have called this attempt the asynchronous 
systems theory. 

The asynchronous systems theory makes use of R — > {0, 1} functions 
(real time, binary values) that are not studied at all in literature (and 
have never been) as far as we know. The 'nice' R — > {0, 1} functions are 
called signals, making us think of the digital electrical signals. 

The modeling of the asynchronous circuits is made in the presence 
of unknown and variable parameters: the tension of the mains, the tem- 
perature, the delays that depend on technology. We could have used for 
this reason three valued signals R — > {0, 1, 2}, but we prefer the present 
frame because of its algebraical advantages, the set {0, 1} is organized 
as a Boole algebra and as a field, unlike the set {0, 1, 2}. A certain price 
must be paid however, determinism is replaced by non-determinism, 
meaning that the systems working with R — > {0, 1, 2} functions may be 
considered to be input-output functions, but the systems working with 
R — > {0, 1} functions must be considered input-output multi- valued 
functions. Thus an input is a function u : R — > {0, l} m , representing 
the cause and a state=output is a function x : R — > {0, 1}™, represent- 
ing the effect. The input is subject to certain constraints, not all the 
signals R — > {0, l} m are allowed to be causes and this is why it is called 
admissible. The state is not unique, the system / assigns to u a family 
f(u) of states x e f(u) that are called possible states; the unknown and 
the variable parameters that accompany the switching phenomena and 
/ give us the certitude that when u is applied, an element of f(u) will 
result. 

The meaning of regularity is that of giving a special case of system, 
i.e. input-output multi-valued function, when a certain circuit is re- 
ally modeled, since input-output multi- valued functions exist that model 
nothing. The regular asynchronous systems are these systems / that are 
'generated' by a so-called 'generator function' $ : {0, l} n x {0, l} m — > 
{0,l} n (or 'network function' as Grigore Moisil called it; for Moisil a 
'network' is a circuit identified with its model, the system). 

The parallel connection of two systems /' and /" is the system 
(f'\\f")(u) = f'(u) x f"(u) in which /' and /" act independently on each 
other, but under a common input u. When /' is generated by $' and /" 
is generated by f'\\f" is a regular system also, which is generated by 
a function denoted by $'11$". In $'11$" some coordinates do not depend 
on other coordinates. This suggests the idea of considering the converse 
situation, when, from the fact that a system / is generated by the func- 
tion $ and in <£> some coordinates do not depend on other coordinates, 
we can infer the existence of some systems /', /" and of some functions 
$' : {0, l} n ' x {0, l} m ->■ {0, l} n ', $" : {0, 1}"" x {0, l} m ->■ {0, l} n ", such 
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that n' + n" = n, f is generated by /" is generated by $ = $'| |$" 
and / = f'\\f". Our present purpose is to study this possibility. 

2 Preliminaries 

Definition 1 The set B = {0, 1} endowed with the usual algebraical 
laws — , U, •, © and with the order < 1 is called the binary Boole 
algebra. 

Definition 2 The characteristic function \a '■ R — > B of the set 

A CR is defined by Vt G A, 



Notation 3 We denote by Seq the set of the sequences tk G R, k G N 
which are strictly increasing to < t% < ti < ... and unbounded from 
above. The elements of Seq will be denoted in general by (tk). 

Definition 4 The signals (or the n— signals) are by definition the 
R — > B n functions of the form 



x(t) = V ■ X(-oo,to)(*) © z(t ) ■ X[to,ti)(*) © ••• © s(*fc) • X[t*,t*+i)(*) © ••• (!) 



where t G R, // G B n and (t^) G 5eg. Tae sei o/ tae signals is denoted 



Definition 5 In u is called the initial value of x and its usual 
notation is x(— oo + 0). 

Definition 6 The Cartesian product of the functions x' : R — > B n 
and x" : R — > B n is the R — > B™ +Ti function denoted by (x',x"), 
(x'(t),x"(f)), x' x x" or x'(t) x x"(t) which is defined by Vz G {1, n' + 
n"},VtGR, 



Notation 7 For any set M, we denote with P*(M) the set of the non- 
empty subsets of M. 



Definition 8 If X' G P*(S^) and X" G P*(S^), then their Carte- 
sian product X' x X" G P* (£(«'+"")) is defined by 




by 



(x'(t),x"(t)) t = 



x^(t),i G {l,...,n'}, 
£■'(£), i G {n' + 1, n' + n"} ' 



X' x X" = {(x',x")\x' G G X"}. 
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Remark 9 The signals model the electrical signals from the digital elec- 
trical engineering and R is the time set. The last two definitions of the 
Cartesian product replace the usual definition of x' x x" as a R x R — > 
B" x B n function with x' x x" : R — > B n +n because the time is 
unique. We have suggested this idea in the notation of S^ n ' which is 
not S n , because the Cartesian product S x x j? = zs ia£;en a Zztt/e 

n 

differently, in the sense of Definitions®^ In such definitions we often 
identify B n ' x B n " with B n ' +n " and x with S^ n ' +n "\ 

3 Asynchronous systems. Regularity 

Definition 10 An asynchronous system is a multi-valued function 
f : U -> P*(S^),U G P*(S^). U is called the input set and its 
elements u G U are called (admissible) inputs, while the functions 
x G f(u) are called (possible) states. 

Example 11 The identity function 1b : B — > B is implemented in elec- 
trical engineering by the delay circuit. Such a circuit may be modelled 
by the system f : — > P*(S^), called itself delay, which is given by 
the double inequality 

n «(o<*(*)< u 

£e[t-T,t) £e{t-r,t) 
where r > and u,x G We have for example 

/(X[o,oo)) = {x\x G S {1 \ p| X[0,oo)(0 < x (t) < IJ X[0,oo)(0} 

6e[t-r,t) fe[t— r,t) 

= G ^.XhoojC*) < < X(0,oo)(t)} = {y-X(0,T)®X[r,oo)\y g 

t/ius u>/ien the input is X[o,oo), the state is for t < 0, it is uncertain in 
the interval (0, r) and it is equal with 1 for t > t. This system computes 
VA G B the value 1b (A) = A in at most r time units. 

Definition 12 Let be the system /:£/-»■ P*(S^),U G P*(S( m )). ITie 
function <p : U — > P*(B n ) defined by Wu G £/, 

0o(«) = {x(-oo + 0)|x G f{u)} 

is called the initial state function of f . 

Definition 13 The binary sequence a : N — > B™, a(k) = a k , k G N 
is called progressive i/Vi G {l,...,n}, £/ie set G N, a* = 1} 
infinite. The set of the progressive sequences is denoted by U n . 
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Definition 14 The function p : R — > B n is called progressive if it is 

of the form 

p(t) = a ■ X {t }(t) © ... © a k ■ X {t k }(t) © - (2) 

with a G II„, and G Seq. The set of the progressive functions is 
denoted by P n . 

Definition 15 Let be the function $ : B n x B m — > B". For any v G B n ; 

we define the function : B n xB m 4 B n fry \/p G B n , VA G B m , 

$"(//, A) = (z7T. / u 1 ©z/ 1 .$ 1 ( / u,A),...,z^./i n ©z/ n .$ n ( y u,A)). 

Definition 16 For a// p E P n like in tfie function $ p : B n x S 1 ^ x 
R — )• B n zs de/med fry V// G B n , Vw G S^, Vt G R, 

It, t) = W_i • X(-oo,to)(*) © W • X[to,ti) © ... © Wfc • X[t fc ,i fc +i) © ••• 

where the family u>k G B n , fceNU{-l} zs gwen by 

w_i = /i, 
w fc+ i = $ afc+1 (a; fc ,u(4+i)). 
Definition 17 ITie system S $ : S( m ) P*(S^) defined by \/u G S (m) , 

S i (ii) = {$"( / < ) « ) .)|/ieB B l/ .eP B } 

zs called the universal regular asynchronous system that is gener- 
ated by the function $. 

Definition 18 A system /:£/->■ P*(S^),U G P*(^( m )) zs caZZed 
regular if $ exists such that Vw G U,f(u) C H$(w). In i/iis case t/je 
function $ zs called the generator function of f and we use to write 
f C 2$. 

Remark 19 The asynchronous systems, as defined by us at Definition 
[Wj represent a very general concept and such a multi-valued function 
may model nothing. The meaning of the regular asynchronous systems 
from Definition[T8\is that of indicating a condition so that f really models 
a circuit, namely the circuit that implements the function 

For v G B n ; the function $^ computes in Definition [731 the coordi- 
nates A), i G {l,...,n} like this: ifui — 1, then A) = A) 
thus A) is computed; if Vi = 0, then A) = pi thus $«(/!, A) zs 
noi computed. The property of progress of the function p, Definitions XT% 
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14 assures in $ p (/i,w,t) from Definition Wo) the fact that the generator 
function $ (which is not unique in general for some f ) is computed in the 
following way: Vz G {1, n}, Vt G R, 3tfc+i > t such that &i(ujk,u(tk+i)) 
is computed. This philosophy is different from the one of Example [TJJ, 
where the value of the function 1b was computed in at most r time units. 

The terminology 'universal' referring to the regular asynchronous sys- 
tems means maximal in the sense of the inclusion from Definition [T81 

Theorem 20 a) If f C then the function n : A — > P*(P n ) exists, 

A = {(n,u)\ueU,iie4> (u)} (3) 

such that Wu G U, 

f(u) = {$ p (n,u,-)\fi G Mu),p e tt(^,u)}. (4) 

b) If 7r exists such that |3|), (RP /ioid, i/jen / C S$. 

Proof, a) Let w G Z7 be arbitrary. From the fact that / C S$ and 
/(w) 7^ we infer that V// G 4>o{u), the set {p|p G P n , $ p (/i, w, •) G /(«)} 
is non-empty. We define A by equation (j3J) and 7r : A — > P*(P n ) by 
V(/x, w) G A, 

7r(/i, u) = {p\p G P nj it, •) G /(«)}. 

(SD is fulfilled, 
b) Obvious. ■ 

Definition 21 For the regular system /cE$, i/je function it previously 
defined is called the computation function of f . 

4 Parallel connection 

Definition 22 Consider the systems f : U' -> P*(S^),f" : 17" ->■ 
p* U',U" G P*(5^) ujitfe £/' n £/" ^ 0. JTie system f'\\f" : 
[/' n E/" P*(S(™'+™")) de/med 6?/ 

v«G[/ / nc/",(riir)(«) = / / («)x/» 

z's called the parallel connection of the systems f and f". 

Remark 23 The parallel connection of two systems f and f" is the 
system that represents /', /" acting independently on each other under 
the same input u G U' fl U" . 
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5 The parallel connection of the regular systems 

Notation 24 Let be $' : B n ' x B m -» B n ' and $" : B n " x B m — >■ B 

/or w/iic/i we denote by $'||$" : B n ' +n " x B m ->■ B n ' +n " i/ie /uncft 
V((/iV),A) G B n ' +n " x B m , 



Definition 25 The function $ : B"xB m — >■ B n is given. The (Boolean 

partial) derivative of $j relative to fij, i,j G {l,...,n} is the func- 
(9$. 

tton — - : B n x B m ->■ B given by V(/i, A) G B n x B m , 



Theorem 26 We consider the functions $' and Tne following 

statements are true: 



i) V(/i,A) G B n ' +n " x B ro ,Vi G {l,...,n'},Vj G {ra' + 1, n' + n"}, 

... ,/!„>,. ...,/V+n", A) = 
= (^'||^")<(^1> •••> /V, 7*J, /i„'+n», A), 

V(/i,A) G B n ' +n " x B m ,Vi G {n' + l,...,n' + n"},Vj G {l,...,n'}, 

(<&'\\<b")i(Hl, ...,/V+n", A) = 

= -,7fJ,-,A*n'+l, --^n'+n", A); 

V(/x,A) G B n ' +n " x B m , 



($'||$")((^^),A) = («f'(^A) ! <|."( / i",A)). 



9$, 



(/i,A) = ...,//,,■,...,//„, A) ©$i(//i,...,^-,...,// n ,A). 




dfij 

d(&\\$")i 
dp. 



Vi G {n' + l,...,n' + n"},Vj G {l,...,n'}, 



(/i,A) = 0; 



raj V(/i, A) G 



B n'+n" x B tw 





(6) 
(7) 



($'||$")„'+i(/i,A) = /v+n", A), 



($'| | $")n'+n" (M, A) = $^,(/V+l,...,/V+n",A). 
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Proof. V(p,A) G B n ' +n " x B m ,\fi G {1, n'}, Vj G {n' + 1, n' + 
n"}, 

($'| |$")i(pi, /ij, ...,[J, n > +n », A) = $•(//!, /i n ', A) = 

= (^'H^'Oi^l) •••> £V, A*J, ...,/i„'+„», A) 

i.e. the first part of i) holds true or, equivalently: 
<9($'||$'' 



-(/i, a) = $;(//!, /v, a) © $;(//!, /v, a) = o 



i.e. the first part of ii) holds true. When % runs in {1, ...,n'}, ([5]) , . . . , fl6]) 
are true themselves. ■ 

Lemma 27 For any p' G P n ',p" G P n ", function p' x p" : R — > 
B" +n is progressive and it belongs to P n >+ n » . 

Proof. We presume (without loosing the generality) that 

p'{t) = a' ■ X {to}{t) © - © a' k ■ X {t k }{t) © - (9) 

p"(t) = a" ■ X {t }(t) © © a" k ■ X{ t k} (t) © ... (10) 
with a' G Il n /, a" G H n » and (tk) G Seq. We infer 

(p'xp")(t) = (p'(t),p"(t)) = ( a ' ,a" )-x {<0} (t)©...©(a' fe ,a" fe )- X{tfc} W©- 
The function p' x p" is progressive because Vi G {1, ...,n'}, the set 

G N, (a' fc , a"*)* = 1} = {k\k G N, af = 1} 
is infinite and Vi G {n' + 1, n' + n"}, the set 

{k\k G N, (a /fc , a"*)* = 1} = {k\k G N, af = 1} 
is infinite too. ■ 

Theorem 28 The functions $' : B n ' x B m B n ', $" : B n " x B m 
B n " are given. For any p' G P n >, p" G P n », /i' e B n ', p" G B n ", it G S (m) 
and an?/ iGRwe nave 

($'||$'y'xp" ((/i ' ; ^ )?M?t) = (<^V,M),$ V V,M)). 
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Proof. We suppose that p',p" are like at OH]), ( 1TU|) and Lemma 
1271 shows that p' x p" is a progressive function from P n / +n », thus the 
statement of the Theorem makes sense. 

For pf G P„/, p" G P„", // G B n ', //" G B n ", u G S (m) and i G R we 
can write 

mW^M, »"),U,t) = W _i ■ X(-oo,t„)(t) 

©wo ■ X[*o,*i)(*) © - © w fc ■ X[t fc ,* fc+1 )(*) © - 
where V7c G NUj-l},^ G B n ' +n " and 

w_! = (//,//"), 

u; fe+1 = ($'||$") (a ' fc+1 ' a " fe+1) K,«(4 +1 )). 

We denote by co' k G B n , u k ' G B n the first n' coordinates and the last 
n" coordinates of Uk and we remark that V/c G NU {—1}, 

(u/^) = (//,//'), 

= ($-' fc+i ii$-'' fc+i )((^,^), U (t fc+1 ) ) = 

= ($ to ' fe+1 (co' k , $ ,/Q " fc+1 K, «(t w ))) 

thus fulfill 

$'"V,M) = u'_ x • X(-oo,to)(*) ©4 • X[*o,*i)(*) © - © W fe • X[t*,t*+i)(*) © - 
$'""(//, *) = <A ■ X(-oo, t0 )(*) © <4 ■ X[*0,tl)(*) ©-©<■ X[t fc ,t fc+1 )(*) © - 

The conclusion is that 

($'||$")^' xp "((/i , ^"),«,t) = 

= (w^^-i)-X(-oo,MW©K^oO-X[ <0 A)W©---©(^L^-Xfe A+1 )W©--- = 
= ($''V,M),$"'V,M))- 

■ 

Notation 29 We suppose that the systems f : U' -> P*(S^),f" : 
[/" -»■ P*(S^),U',U" G P*(5( m )) are reo^ar ie. /' C 5$',/" C S $ „. 
Lei </)' : [/' ->■ P*(B n '), : [/" -> P*(B n ") 6e their initial state func- 
tions and 7r' : A' — > P*(P n /), 7r" : A" — ► P*(P„») fre i/iezr computation 
functions, 

A' = {(^>')K^>'6«}, 
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A" = W,u")\u"eU",f,"e^(u")}. 

IfU' D U" + 0, then we use the notations <f)\\ : U' n U" -»■ P*(B"' +n "), 
Try : A'||A" ->■ P*(P n i +n n) for the functions Vw G C/' n 17", 

= 0d(«) x $)'(«) 

and respectively 

A'||A" = {((//, //'),* e C/'n f/'V g g <(«)}, 

V((p',/i"),u)G A'||A", 

7T|| ((//,//),«) = T^{jl\u) X Tt"{^",U). 

Theorem 30 I//' C S«/, /" C and [/' n U" ^ 0, toen f'\\f" C 
H$'M$//, zfo initial state function is <f>\\ and its computation function is mi. 

Proof. We prove first that the initial state function of /' x /" is : 

Vu eU'n U", 

{z(-oo + 0)\ze(f'\\n(u)} = 

= {(x'(-oo + 0),x"(-oo + 0))\(x',x") G f(u) x f"(u)} = 
= {(x / (-oo + 0),x ,/ (-oo + 0))|x / G f'(u),x" G /"(«)} = 
= {x'(-oo + 0)|x' G /'(u)} x {x"(-oo + 0)|x" G /"(u)} = 

= <P'o(u) X = 0||(«). 

We infer VtiG(/'n [/", 

(/'||/")(«) = /'(«) x /"(«) = 

= {$"V,tvV e p' e 7r / ( / i / , M )}x 

x{$^"(/, M ,.)|/i" G G tt" (//»} = 

= (//,rv),* V V^))l 
// G G G 7r'(/i»,P" G *"(n",u)} = 

= {(^'(fi',U,-),^"^",U,-))\ 

(//,//') G x 0o(m),p x / G 7r'(^',u) x 7r"(//">u)} = 

= {(#'(//, tv),^0A «,-))! 
G 0||(m),p' x p" G 7T||((//, //'),«)} = 

ThB ^ nE, {($ / ii$y^ , ((^,/x ,, ),u > .)i 

(fl',fi") G 0|| («),/>' X p" G 7T|| ((//,//),«)}. 

We apply Theorem [201 b). ■ 
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6 The decomposition of the systems as parallel con- 
nection of systems 

Theorem 31 The function $ and the numbers n', n" > 0, n' + n" = n 
are given. The following statements are equivalent (see Theorem WBi) : 

i) V(/i,A) G B n x B m ,Vi G {1, ...,n'}, Vj G {n' + 1, n}, 

•••,/^n, A) = .-.,/in', - - - , T^J, Mn, A), 

V(/i,A) G B n x B m ,Vi G K + l,...,n},Vj G {l,...,n'}> 

A) = /in'+i, /x n , A); 

ii) V(//, A) G B n x B m , 

Vz G {l,...,n'},Vj G {n' + l,..,n},^i(/i,A) = 0, 

Vz G {n' + 1, n}, Vj G {1, n'}, ^(//, A) = 0; 

mj toe functions $' : B n ' x B m -> B n ', $" : B n " x B m -> B n " exist 
such that V(/i, A) G B n x B"\ 

$i(^,A) = $i(^i,...,^,A), (11) 
$^(/i,A) = <,(//!, ...,/i n /, A), (12) 

$n'+lG"> A) = $"(/V+l> ->/V+n", A), (13) 
(/i, A) = $^„(/i n ' + i, II n ' +n ", A). (14) 

Proof. i)<^=Mi) is obvious. 

i)=Hii) From the fact that V(/i, A) G B n x B m , Vz G {1, ...,n'}, we 
have 

$i(yUl, ...,/i n /,0, ...,0,0) = ...,/i„',0, ...,0, 1) = 

= $,;(/ii, ...,/i n ',0, 1,0) = $i(/ii, ...,/i„',0, 1, 1) = ... 
... = ...,/in', 1, •-, 1, 1), 

we infer the existence of $' such that (|lip ..... (|12p are true. 

iii) =M) From the existence of $' such that V(yU, A) G B n x B m , 
VzG{l,...,n'},V7G{n' + l,...,n}, 

.-.,/in', -,A*i, -,A*n> = ^i(A*l>->A*n'»A) = 
^(/^l; •••) A'n'j t^ji •••■> P"ni A); 

we get that the first part of i) is fulfilled. ■ 
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Definition 32 If one of the previous properties i), ii), Hi) is true, we 
say that the coordinates $!,...,$„/ do not depend on p n ' + i, p n 
and that the coordinates $ n '+i, $ n do not depend on pi, ...,fi n /. 
The coordinates {1, n'} and {n' + 1, n} are called separated. We 
also say that {1, n} accepts the $— partition {1, n'}, {n'+l, n}. 

Theorem 33 We suppose that $i, <3v do not depend on p n '+i, p n 
and that $ n '+i, &n do not depend on /ii, p n '- Then the functions 
$' : B n ' xB m 4 B n ', $" : B n " xB ra 4 B n " exzsi suc/i tnat $ = $'11$". 



Proof. From Theorem [31] iii) we have the existence of $" such 

that pi]) (H2D, (H3]),..., ([HD are fulfilled. We denote by //,//' the first 

n' coordinates of p G B n and respectively the last n" coordinates of p. 
We have V(p, A) G B n x B m , 

$((/i',/i"),A) = ($ 1 (( / i', / i"),A),... 
^((p', p"), A), <ty + i((p', p"), A), $ n ((p', p"), A)) = 
= (<&!(//, A), A), ^'(p", A), <„(//', A)) = 
= A), $"(//", A)) = ($'||$")((^^),A). 

■ 

Notation 34 Lei 6e £ne system f C 2$, wnere $ : B n x B m — >■ B n , / : 

C/ ->• P*(S^) and\/u G £/, 



H^e suppose that n', n" > 0, n' + n" = n are given. Then we denote by 
ft :U P*(B n '), tt' : A' -> P*(P n >) £/ie functions Vn G [/, 



and respectively V(p',n) G A', 

7rV,«) = {(pi,...,PnO|3/i" G B"",(p',//0 G 0oH,P e 7r((p', //'),«)}. 

TTie functions <f% : U ->• P*(B n "),7r" : A" ->- P*(P n ») are obviously 
defined in this moment. 

Notation 35 J/Vw G U, Vp G o (u), Vp' G tt'^w), Vp" G tt" (//',«), 
3p G 7r(/i, n), Vt G R, 



inen we denote Vu G C7, V/i G 0o(w), vr(/i, n) 7r'(p',n) X7r"(p",n). 7r',7r' 
are £ne previous ones, p', p' are iae /irsi n' coordinates of p, p and p", p' 
are £ne /as£ n" coordinates of p, p, where n' + n" = n. 



= {$"(p,n,-)|p G 0o, p G 7r(p,n)}. 



0o( M ) = {G"i>-:/v)|p e M U )} 
A' = {(p»|nGf/,p'G0 o (n)} 



d>'(p, «, f) = <F *' (p,n,t), 
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Remark 36 We can see that Vn G U,4>o(u) C (j}' Q (u) x 0q(w) and Vn G 
C/,V/z G <fi (u),n(p,u) C 7r'(p',u) x ir"(p",u) hold. 

Theorem 37 Tne regular system f C S$ zs given and we suppose that 
the functions $' : B n ' x B m -> B n ', $" : B n " xB m 4 B n " exist such that 
n',n" > 0, n' + n" = n and Vp G B n ,VA G B m , ine equations (TO])..... 

(ESP,---, (O are MfiUed. Then $ = $'11$" and iae systems f C 
S*,,/" C H$» denned by f : U ^ P*(S^ n ">), /":£/-► P*(S( n ")),Vu G 

f (n) = {$*'(//>, •)!// G <^(n),p' G 

/»(«) = {$'""(//>, G G tt"(u»} 

safe/y / C J'H/". //Vn G 17, </> (n) = <f>' (u) x and Vn G C/,V/x G 

4>o(u), 7r(/i, n) ~ ir'(p',u) x ir"(p",u), then we have f = f'\\f". 

Proof. The fact that $ = $'||$" results from Theorem 1331 We 
denote like previously with //, //' the first n' coordinates of p G B n and 
the last n" coordinates of p and the notations are similar for p', p" and 
p G P n . We have Vn G U, 

f(u) = G (j> (u),p G 7r(//,u)} = 

= {(^^"/^"((u',^),^.)^ G o (n),p G Trfoti)} = 

I ^ ffl {(^^«r),^(/,«,0)I/'G^(«),PG^,«)} C 
c{(^'(/i',n,-),^" (//>,-))! 
|OV) G #,(«) x <f>>>(u),p' x p" G ttV^) x ir"(p",u)} = 
= {&»'{ii',u,-)\ii' G <f>' (u),p' G 7T , (^,«)}X 
x{$"""(u", M) .)|p" G G tt"(u>)} = 

= f'(u)xf"(u) = (f'\\f")(u). 
The second statement of the theorem is obvious. ■ 
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